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Type A Fusion Rules from Elementary Group Theory 

Alex J. Feingold, Michael D. Weiner 

1. Introduction 

Fusion rules play a very important role in conformal field theory [Fu], in the 
representation theory of vertex operator algebras [FHL] , and in quite a few other 
areas. We are interested in understanding fusion rules from a combinatorial point 
of view, using very elementary aspects of group theory. Several authors have also 
investigated fusion rules from a combinatorial point of view [BWM,BKMW,T], 
but we believe our approach is unique. We have used this approach successfully 
in [AFW] to obtain all of the (p, ^-minimal model fusion rules ([Wa]) from ele- 
mentary 2-groups. The (p, g)-minimal models are a certain series of highest weight 
representations of the Virasoro algebra ([KR]) which also have the structure of a 
vertex operator algebra ([FLM]), and modules for it ([FZ]). The Goddard-Kent- 
Olive coset construction [GO] can be used to get the unitary (p,p+ l)-minimal 
models from representations of the affine Kac-Moody Lie algebra g where g = sl2 
is the finite dimensional Lie algebra of type A\. Knowing that, we were not sur- 
prised to notice that the approach in [AFW] would give the fusion rules for level k 
representations of the affine A\ algebra from elementary 2-groups. It is perhaps a 
bit more surprising that the technique worked for all of the (p, ^-minimal models, 
not just the unitary ones coming from affine A\ coset constructions. Until now our 
approach has only given fusion rules which have the special property that the fusion 
coefficients are in {0, 1}. In order for our approach to be of greater significance, 
we had to find a way to incorporate the higher multiplicities which can occur even 
in the case of affine Ai- In this paper we achieve that goal in such a way as to see 
how the simpler special cases only have multiplicity one or zero. We cannot yet 
give the complete answer for all affine type A algebras, but we present here for all 
levels, our approach for ranks N = 1 and N = 2. 

The inspiration for this work on fusion rules comes from certain explicit con- 
structions of vertex operator algebras (VOAs), their modules, and spaces of inter- 
twining operators ([Fe,FFR,FRW,We]) which can all be unified into one large 
algebraic system. When the VOA and its modules are indexed by a finite abelian 
group, G, and certain technical conditions are satisfied, we call such a system a 
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vertex operator para-algebra (VOPA). A somewhat more general structure, called 
an abelian intertwining algebra, was defined in [DL]. In those systems the fusion 
rules are given precisely by the group algebra of G. This is the situation for level 
one modules of an untwisted affine Kac-Moody Lie algebra g, where the group 
G is the quotient of the weight lattice by the root lattice of the underlying finite 
dimensional Lie algebra, g. For example, in [FFR] the spinor construction of the 
four level one modules for the orthogonal affine Kac-Moody Lie algebra of type 
D^p was used to construct a vertex operator para-algebra with G = Z 2 x Z 2 . A 
similar phenomenon occurred in [We], where a vertex operator para-algebra was 
constructed from the four level — i modules of the symplectic affine Kac-Moody 

Lie algebras of type Cn\ but the group G could be taken as either Z4 or Z 2 x Z 2 . 
We were searching for the appropriate generalization of this idea which would in- 
clude the VOAs and their modules coming from higher level representations of 
Kac-Moody Lie algebras ([FZ,TK]) and the (p, g)-minimal models. A key aspect 
of the generalization would have to incorporate the fusion rules which can come 
from spaces of intertwining operators which are of dimension greater than one. We 
first looked at the spinor construction of the (3, 4)-minimal model in [FRW], that 
is, the representations of the Virasoro algebra with central element c = | and with 
h = 0, h = I and h = j^, which naturally has two copies of the h = ^ module. 
Let us denote those modules by [0], [|], and [jg]2, respectively. Having two 

copies of [jg] allows the usual Ising model fusion rules to be replaced by the group 
Z4 or by Z 2 x Z 2 because there are intertwining operators labelled by independent 
vectors which act on the two [jg] modules, sending them to either [0] or [i]. This is 
different from the usual situation, where one intertwining operator labelled by one 
vector from the one h = yg module stands for a two-dimensional space of operators 
sending that [-g] module to a linear combination of [0] and [5]. This paper and 
[AFW] are the result of looking for other situations where having more copies of 
each irreducible VOA module, each copy labelled by an element of a finite abelian 
group, allows the fusion rules to be "pulled apart", showing an underlying group 
algebra. 

One suspects that such an explanation of fusion rules for the higher level Kac- 
Moody algebras should come from the level one para-algebra structure (or perhaps, 
abelian intertwining algebra structure). For example, in type An-i, where the 
weight lattice modulo the root lattice is Zn, the direct sum of the N level one fun- 
damental modules should form an abelian intertwining algebra, V. The k th tensor 
power of V contains all level k modules, and is naturally an abelian intertwining 
algebra graded by the group 7i k N . Then the fusion rules among those level k mod- 
ules must be strongly influenced by that group Zjy, but a precise understanding of 
how is still lacking. The fact that the symmetric group Sk acts naturally on the 
k th tensor power of V is certainly relevant, and plays a crucial role in our current 
paper. 

A brief summary of our results is as follows. Let g be the affine algebra of type 
^jv-i built from g = sIn- Let Ai, • • • , \n-i denote the fundamental weights of g, 
and let P + denote the dominant integral weights of g. The irreducible modules V\ 
for g of level k > 1 arc indexed by a dominant integral highest weight A = kc + A 
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where 

JV-l 

A = E a ^ e P+ 

3=1 

satisfies the "level k condition" X^Li* a j — k- Then the irreducible modules on 
level k are in one-to-one correspondence with the set of TV-tuples of nonnegative 
integers (io,h, • • ■ ,«jv-i) whose sum is k. Such an TV-tuple corresponds to 

A = kc + iiXi H h ijv-iAiv-i. 

Fix level k > 1 and write the product in the fusion algebra for such modules as 

The distinguished module, [0], is an identity element for this product, and for each 
[A] there is a distinguished conjugate [A + ] such that iv|°j ^ = 5^,,*+ • A knowledge 

of the fusion coefficients, nJ$ is equivalent to a knowledge of the completely 
symmetric coefficients 

%],M,M = N [\],ly 
Let G = and let the symmetric group Sk act on G by permuting the k- 
tuples. For a G G, let [a] denote the orbit of a under this action and let O be the 
set of all such orbits. These orbits are precisely the subsets 

P(io, ii, ■ ■ ■ , ijv-i) = { x € | j occurs exactly times in i, < j < N — 1} 

where (io, i\, ■ ■ ■ , ijv-i) is any A r -tuple of nonnegative integers such that i + i\ + 
• ' • + *jv-i = fc- We now have a bijection between O and the set of level k modules. 
For [a] , [b] , [c] E O we believe the fusion coefficients iV^J ^ have a combinatorial 
description in terms of the group G. The conjugate of [c] is [— c] and we prefer to 
study the symmetric coefficients 

^[o],[6],[c] = N [a]%y 

The combinatorial question which we were led to investigate is as follows. For any 
[a], [b], [c] E O, the group Sk acts on 

T([o], [ft], [c]) = {(s.y, z) g H x [6] x [c] | a; + y + z = 0} 

which decomposes into a finite number of orbits under that action. Let the number 
of such orbits be denoted by M([o], [b], [c]). For ranks N = 2 and N = 3 we 
determine M([a], [6], [c]) and show how it is related to N[a],[6],[c]- In future work we 
will try to give the relationship for all ranks. We have the following results. 

Theorem. For N = 2, for any integral level k > 1, with notation as above, we 
have 

M([o],[6],[c]) = JV [o]i[6]i[c] . 

Theorem. For N = 3, for any integral level k > 1, with notation as above, we 
have 

M([a]M[c])=( N[aUb f ] + 1 )- 
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2. Background 

We use the definition of fusion algebra given in [Fu]. A fusion algebra F 
is a finite dimensional commutative associative algebra over Q with some basis 
B = {x a | a e A} such that the structure constants N° b defined by 

X a ■ X b = ^ N^ b X c 

c£A 

are non-negative integers. It is also required that there be a distinguished index 
ft E A with the following properties. Define a matrix C = [C a ,b] by C a .b — N^ b 
and define an associated "conjugation" map C : F — > F by 

C ( x a) = ^2 C »,b x b- 
beA 

It is required that C be an involutive automorphism of F. This implies that C 2 = Ip 
is the identity on F, so C 2 = I is the identity matrix. Because < N° b E Z, we 
get that either C = I or C must be an order 2 permutation matrix, that is, there 
is a permutation a : A — > A with a 2 — 1 and 

Ca.b = <5a : cr(6)- 

Since C is an automorphism, we must also have C(x a ) ■ C(xb) = C(x a ■ Xb), that is, 

X<j( a ) ■ X a(b ) = ^ N a,b x v(c) 

ceA 

which means that = N^ b . Sometimes we may write u(a) = a + and call 

x a + the conjugate of x a . One may use it to define the non- negative integers 

which, by commutativity and associativity of the structure constants, are com- 
pletely symmetric in a, 6 and c. Furthermore, one finds that 

N n,b = N n,b,c+ = ^6, c +,n 

- iV 6,c+ - ly b+,c 

= C&+, c = 5b, c 

which means that xn is an identity element for multiplication in F, usually written 
xq = 1. It also follows that il + = CI. 

In [AFW] we introduced the idea of covering a fusion algebra by a finite abelian 
group and proved that the (p, g)-minimal model fusion algebra, which comes from 
the discrete series of < c < 1 representations of the Virasoro algebra, can be 
covered by the group Z^ 9 5 . The basic idea, which is only set up to handle fusion 
algebras whose fusion coefficients arc in {0, 1}, is as follows. 

Definition. Let (G, +, 0) be a finite abelian group and let G = P UPiU...UP N 
be a partition into N disjoint subsets with P = {0}. Let W be an N -dimensional 
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vector space over Q with basis P = {Pq,Pi, ...,P/v} and define a bilinear multipli- 
cation on W by the formula 

Pi*Pj= E p * 

k£T(i,j) 

where T(i,j) — {k \ 3a G Pi, 3b G Pj, a + b G Pk}- We say that such a partition is 
associative if the product * is associative. We say that a group G covers a fusion 
algebra if there is an associative partition P of G and a bijection $ between A and 
P which gives an algebra isomorphism between F and W such that = Po- 

There are certainly examples of groups with partitions which are not associa- 
tive. Perhaps it is surprising that there are any interesting examples of groups with 
associative partitions. As an example of a nonassociative partition, let G — Z5, 
and let P = {0}, Pi = {1,2} and P 2 = {3,4}. The multiplication table for the 
corresponding W is as follows. 

Table 1: A nonassociative partition for Z5. 



Pi* Pi 


Po 


Pi 


p 2 


Po 


Po 


Pi 


Pi 


Pi 


Pi 


P1 + P2 


P0 + P1 + p 2 


p 2 


p 2 


P + Pi + P 2 


Pl + P 2 



We then compute 

(P 1 *P 2 )*P 2 = (P + Pi+P 2 )*P 2 = P 2 + (Po + Pi + P 2 ) + (Pi + P 2 ) = P + 2Pi + 3P 2 
and 

Pi * (P 2 * P a ) = Pi * (Pi + P 2 ) = (Pl + P 2 ) + (P + Pi + P 2 ) = P + 2Pj + 2P 2 

so {P 1 *P 2 )*P 2 ^ P 1 *{P 2 *P 2 ). 

The fusion rule tables presented here were produced by the computer program 
of Bert Schcllckcns, called "Kac" , available from his webpagc |littp: / /norma. mkhct.nl/J 
~t58/]. As an example of a nontrivial fusion algebra which can be covered by a 
group, let the W algebra coming from the coset construction of 

SU(N) r ® SU(N) S 

SU(N) r+a 

be denoted by WV(r, s). The fusion rules for VV3(1, 1) are as follows. 
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Table 2: Fusion rules for W 3 (l, 1). 



[a]x[b] 


[0] 


[1] 


[2] 


[3] 


[4] 


[5] 


[0] 


[0] 


[1] 


[2] 


[3] 


[4] 


[5] 


[1] 




[0]+[l] 


[3] 


[2]+[3] 


[5] 


[4]+[5] 


[2] 






[4] 


[5] 


[0] 


[1] 


[3] 








[4] + [5] 


[1] 


[0]+[l] 


[4] 










[2] 


[3] 


[5] 












[2]+[3] 



Note that {[0], [2], [4]} forms a subgroup isomorphic to Z 3 . We find that Zg 
covers these fusion rules as follows: 

{(0,0)} -[0] {(1,2),(2,1)}~[1] {(1,1)} -[2] 
{(0,2), (2,0)} ^[3] {(2,2)} ~ [4] {(1, 0), (0, 1)} <- [5] 

A multiplication table which illustrates exactly how Z§ covers the W^l, 1) 
fusion rules is as follows. 

Table 3: Z| covering the Ws(l, 1) fusion rules. 



[a]x[b] 


(0,0) 


(1,2), (2,1) 


(1,1) 


(0,2), (2,0) 


(2,2) 


(1,0),(0,1) 


(0,0) 


(0,0) 


(1,2), (2,1) 


(1,1) 


(0,2), (2,0) 


(2,2) 


(1,0; 


,(0,1) 


&?1 




(2,1), (0,0) 
(0,0), (1,2) 


m 


urn 


i%\ 


as 




(1.1) 






(2,2) 


(1,0), (0,1) 


(0,0) 


(2,1),(1,2) 


m 








S^Soj 








(2,2) 










(1,1) 


(0,2),(2,0) 


SJ:5j 

















The simplest series of fusion algebras comes from the afHne algebra g of type 
built ong = sl 2 - There are k + 1 modules V a for # of level k > 1 which can 
be indexed by "spin" a £ |Z with < a < |. The conformal weight of the highest 
weight vector in V a is 

_ o(o + l) 
fc + 2 ' 

The g-submodule T4 of V^, generated by a highest weight vector is of dimension 
2a + 1. There is a simple formula for the decomposition of the tensor product 
V a ® 14 into the direct sum of g- modules V c , 

v a ®v b = Yl V - 

\a-b\<c<a+b 
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where the sum is only taken over those c e \ r L such that a + b + c e Z. This 
decomposition is independent of the level k and is part of the basic representation 
theory of s?2- It is remarkable that the fusion rules for level k are obtained simply 
by truncating the above summation. The following formula for the level k 
fusion rules is well-known ([TK]): 

N^ b = l if \a-b\<c<a + b, a + b + ceZ, a + b + c<k, 

and N£ b = otherwise. The conditions above imply that c < | . 

We can also express these fusion rules in the following simple way. Re-index 
the k + 1 modules V a on level fcbym = 2a+leZ with 1 < m < k + 1. Then 
to = dim(V a ) and we write V a — V(2a + 1) = V~(to). Let p = k + 2. 

Definition. For integer p > 2, we say that the triple of integers (to, to' ,m") 
is p-admissible when < to, to', to" < p, me sum to + ml + to" < 2p is odd, and 
the "triangle" inequalities m < to' + to", to' < to + to", one? m" < to + to' are 
satisfied. 

Then the fusion rules are given by N™" m , = 1 if (m, to', to") is p-admissiblc, 

iV™ m , = otherwise. 

The proof in [AFW] is easily modified to show that the fusion ring for 
level k is covered by the group Z§. 

Theorem 1. The level k fusion rules for g of type A^ define a fusion algebra 
F with A = {m eZ | l<TO<fc + l} with distinguished element being to = 1 
and the conjugate of m is m. The the fusion algebra F is covered by the elementary 
abelian 2-group G = Z?S with partition given by 

Pi — {g G G | exactly i coordinates of g are 1} for < i < k. 

We illustrate how this theorem works in the following tables. We have used a 
labelling scheme where on level k the k + 1 generators of the fusion ring are denoted 
by [i] for < i < k and the distinguished element O is [0]. Following each fusion 
rule table is a table showing how the group Z% covers it. 

Table 4: Fusion Table for A x of level k = 2. 



[i]x[j] 


[0] 


[1] 


[2] 


[0] 


[0] 


[1] 


[2] 


[1] 




[0] 


[2] 


[2] 






[0]+[l] 



Table 5: Group Z| covering the Fusion Table for A\ of level k = 2. 



[i]x[j] 


(0,0) 


(1,1) 


(i,o),(o,i) 


(0,0) 


(0,0) 


(1,1) 


(i,o),(o,i) 


(1,1) 




(0,0) 


(o,D,(i,o) 


(1,0),(0,1) 






(o,o),(i,i) 
(i,i),(o,o) 
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Table 6: Fusion Tabic for A x of level k = 3. 



[i]x[j] 


[0] 


[1] 


[2] 


[3] 


[0] 


[0] 


[1] 


[2] 


[3] 


[1] 




[0] 


[3] 


[2] 


[2] 






[0]+[2] 


[l]+[3] 


[3] 








[0]+[2] 



Table 7: Group Z 2 covering the Fusion Table for A\ of level k = 3. 



[i]x[j] 


(0,0,0) 


(1,1,1) 


(0,1,1),(1,0,1), (1,1,0) 


(1,0,0), (0,1,0),(0,0,1) 


(0,0,0) 


(0,0,0) 


(1,1,1) 


(1,0,0),(0,1,0), (0,0,1) 


(0,1,1), (1,0,1),(1,1,0) 


(1,1,1) 




(0,0,0) 


(0,1,1),(1,0,1), (1,1,0) 


(1,0,0), (0,1,0),(0,0,1) 


(0,1,1) 
1,0,1 
(1,1,0) 






(0,0,0),(1,1,0), (1,0,1) 
1,1,0 , 0,0,0 , 0,1,1 
(1,0,1),(0,1,1), (0,0,0) 


(1,1,1), (0,0,1),(0,1,0) 
0,0,1 ,1,1,1 ,1,0,0 
(1,0,0), (1,0,0),(1,1,1) 


(1,0,0) 
(0,1,0) 
(0,0,1) 








f0,0,0Ul,l,0Ul,0,l) 
1,1,0 , 0,0,0 , 0,1,1 
1,0,1 ,(0,1,1), 0,0,0 



The next simplest series of fusion algebras comes from the affine algebra g of 
type built from g = sl 3 . There are (k + l)(k + 2)/2 irreducible modules Va 
for g of level k > 1 which can be indexed by a dominant integral highest weight 
A = kc+ A where A = aiAi + a 2 A 2 € P + is a dominant integral weight for the finite 
dimensional algebra g satisfying the "level k condition" a\ + a 2 < k for < aj G Z. 
The irreducible g-submodule V\ of Va generated by a highest weight vector is of 
dimension (ai + 1) (a 2 + 1) (ai + a 2 + 2)/2. The decomposition of the tensor product 
of irreducible g-modules 

V x <2>V ll = Mult x,» v " 
veP+ 

into the direct sum of irreducible g- modules includes multiplicities. This decompo- 
sition is independent of the level k and is part of the basic representation theory 
of slz- The fusion rules for level k are obtained by a rather subtle truncation of 
the above summation. The tensor product multiplicity, Mult\ , is equal to the 
multiplicity of the trivial module Vq in the triple tensor product V\ ® ® V u + , 
where V v + is the contragredient module of V v . This means that v + is the highest 
weight of the dual space of V v , so v + is the negative of the lowest weight of V„. 
Then 

Multx.^ = Mult^ 

is the multiplicity of Vb in the triple tensor product Va <S> ® V v . This number is 
clearly symmetric in A, /i and v. 

We have the following result from [BMW] giving the Ai tensor product mul- 
tiplicities and the fusion rules on level k. 
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Theorem 2. [BMW] Let A = aiAi + a 2 A 2; \i = friAi + b 2 X 2 , and v = ciAi + 
c 2 A 2 be dominant integral weights for g = sis, and let 

A = ^ (2(ai + 61 + ci) + a 2 + b 2 + c 2 ) , B = ^ (ai + 61 + ci + 2(a 2 + 6 2 + c 2 )) . 

Define k™ ax = min(^4, 6) and 

k™ n = max(oi + a 2 ,h + b 2 ,c\ + c 2 ,A- min(ai, bi, Ci), B - min(a 2 , b 2 , c 2 )). 

Let S = 1 if k™ ax > k™ m and A, B G Z, and Ze£ 5 = otherwise. Denote the 
consecutive integers k™ m , k™ m + 1,..., k™ ax by k$ \ for 1 < i < M. Then we have 
the tensor product multiplicity 

M = Mult x ^ v = {k™ ax - k™ m + 1)5 

and the fusion rule coefficient on level k is 

!max(i) such that k > k^ and Mult\ M v ^ 0, 
ifk< k^ or Mult\^ v = 

so if Mult x ,n,v + and k^ in < k then = min(k% lax , k) - k^ in + 1. 

The fusion algebra for A 2 ^ on level k = 1 is rather trivial, with three modules 
whose fusion rules are given exactly by the group Z 3 , which is the weight lattice 
modulo the root lattice of type A 2 . The fusion algebra for A^ on level k = 2, and 
its covering by the group Z§, are in the next two tables. 

Table 8: Fusion Table for A 2 of level k = 2. 



[i]x[j] 


[0] 


[1] 


[2] 


[3] 


[4] 


[5] 


[0] 


[0] 


[1] 


[2] 


[3] 


[4] 


[5] 


[1] 




[2] 


[0] 


[4] 


[5] 


[3] 


[2] 






[1] 


[5] 


[3] 


[4] 


[3] 








[0]+[3] 


[l] + [4] 


[2]+[5] 


[4] 










[2]+[5] 


[0]+[3] 


[5] 












[l] + [4] 
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Table 9: Group Z| covering the Fusion Table for A 2 of level k = 2. 



[a]x[b] 


(0,0) 


(1,1) 


(2,2) 


(1,2) 
(2,1) 


(2,0) 
(0,2) 


(1,0) 
(0,1) 


(0,0) 


(0,0) 


(1,1) 


(2,2) 








(1.1) 




(2,2) 


(0,0) 








(2,2) 






(1,1) 






IS 


f$ 








(2,1),(0,0) 
(0,0),(1,2) 


f« 


»j 


(2,0) 
(0,2) 










(1,0),(2,2) 
(2,2),(0,1) 


(0,0),(1,2) 
(2,1),(0,0) 


fSSl 












TO 



In the fusion table for ^4 2 of level k = 3, part of which is shown below, we 
found a fusion coefficient greater than one, which our previous scheme could not 
handle. Our main problem has been to modify our method of covering fusion tables 
so as to account for such higher multiplicities. In doing so we found a surprising 
connection to a combinatorial problem which may be of some independent interest. 
In the next section we will set up the notation needed for this new point of view 
for g of type A$_ 1} and see how the combinatorics enters the picture. 

Table 10: Partial fusion Table for A 2 of level k = 3. 



[i]x[j] 


[0] 


[1] 


[2] 


[9] 


[0] 


[0] 


[1] 


[2] 


[9] 


[1] 




[2] 


[0] 


[9] 


[2] 






[1] 


[9] 


[9] 








[0]+[l]+[2]+2[9] 



3. A New Approach Incorporating Higher Multiplicities 

Let g be the affine algebra of type ^4^_i built from g = sl^. Let Ai, • ■ ■ , Ajv-i 
denote the fundamental weights of g, and let 

N-l 

denote the dominant integral weights of g. The irreducible modules V\ for g of 
level k > 1 are indexed by a dominant integral highest weight A = kc + X where 

N-l 
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satisfies the "level k condition" ^2^=1 a j — k- On level 1, those dominant integral 
weights are the fundamental weights of g, 

A = c, Ai = c + Ai, • • ■ , A W -i = c + Xn-i- 

Then the irreducible modules on level k are in one-to-one correspondence with the 
set of iV-tuples of nonnegative integers {io,i\, ■ ■ ■ ,in-i) whose sum is k. Such an 
A^-tuple corresponds to 

JV-l 

A = E Z A 

3=0 

N-l \ 

^ ij 1 c + iiAi H h iN-i^N-i 

3=0 J 

= kc + i\Xi H h in-i^n-i- 

Let V\ be the irreducible finite dimensional g-submodule of Va generated by a 
highest weight vector. In the special case when A = kA = kc, that finite dimen- 
sional g- module is Vo, the one dimensional trivial g-module. Since g is semisimplc, 
any finite dimensional g-module is completely reducible. Therefore, we can write 
the tensor product of irreducible g-modules 

V X ®V^ Yl Mult ln V » 
veP+ 

as the direct sum of irreducible g-modules, including multiplicities. This decompo- 
sition is independent of the level k and is part of the basic representation theory of 
sIm- The fusion algebra for g on level k has a basis in one-to-one correspondence 
with the irreducible g-modules on level k, and its fusion rules are obtained by a 
rather subtle truncation of the above summation. 

The fusion algebra for A^_ 1 on level k = 1 is rather trivial, with a basis of N 
vectors labelled by the highest weights of the N irreducible fundamental modules, 
and with fusion rules given by the group Z^r, which is the weight lattice modulo 
the root lattice of g. This means that N% — S\ +fl ^ where the addition takes place 
in the quotient group of the weight lattice modulo the root lattice. 

Let G be the group Z^, and for each Af-tuple of nonnegative integers 

(io,h, ■ ■ ■ > ijv-i) sucn that i + i\ + ■ ■ ■ + in-i = k, 
define the subset of G 

P(io, h, ■ ■ ■ , ijv-i) = {x E Z^r | j occurs exactly ij times in x, < j < N — 1}. 
Then the cardinality of the subset P(io, h, ■ ■ ■ , ijv-i) is 

(• ■ * • 

\lQ,ll, ■ ■ ■ ,tN-l 
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and G is the disjoint union of these subsets. For example, with N — 3 and k — 2, 
a bijection between these subsets and a basis of the slz fusion algebra on level 2 is: 

[0] = {(0,0)} = P(2,0,0) 

[1] = {(1,1)} = P(0,2,0) 

[2] = {(2,2)} = P(0,0,2) 

[3] = {(1,2),(2,1)} = P(0,1,1) 

[4] = {(2,0),(0,2)} = P(1,0,1) 

[5] = {(1,0),(0,1)} = P(1,1,0) 

We can now start to describe our new method of covering the fusion algebra 
F = F(g,k) for g = sIn on level k by the group G = Z^. First note that the 
symmetric group Sk acts on G by permuting the fc-tuples. For a € G, let O a = [a] 
denote the orbit of a under this action and let O be the set of all such orbits. It 
is easy to see that these orbits are precisely the subsets P(io, h, ■ ■ ■ , in-i) defined 
above, and that each orbit contains a unique representative in the "standard" form 

(O io ,lV-- ,(N- I) 1 ™" 1 ) 

where the exponent indicates the number of repetitions of the base. For [a] , [b] , [c] € 
O we wish to define a fusion coefficient iV^J ^ in terms of the group G so that the 
resulting product 

[c]€0 

defines a fusion algebra isomorphic to the fusion algebra F. It is clear that the 
distinguished element of the fusion algebra should correspond to [0] and that the 
conjugate of [c] should be [— c]. Then we can understand the fusion coefficients by 
studying the completely symmetric coefficients 

N[a],[b],[c] = N [aUbY 

We may assume that 

a = (0 QO ,1 Q V- - , (TV- l)""- 1 ) 
b= (oft>,ift,... ,(N- if"- 1 ) 
c = (0 7o ,l 71 ,--- ^iV-l) 7 "- 1 ) 
are in standard form. The exponents are nonnegative integers satisfying 

JV-l JV-l JV-l 

S ai = Yl & = S ^ = k - 

i=0 2=0 i=0 

The group Sk acts on 

T([a], [b], [c]) = {{x,y, z) e [a] x [b] x [c] | x + y + z = 0} 

which decomposes into a finite number of orbits under that action. We wish to 
determine that number of orbits, and show how it is related to the fusion coefficient 
-^[a],[6],[ c ]- We will show how to do this for N = 2 and for TV = 3 in the next two 
sections, and we hope that future work will give the relationship for all ranks. 
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Definition. Let M([a], [b], [c]) be the number of orbits ofT([a], [b], [c]) under 
the action of Sk- 

Each orbit of T([a], [b], [c]) under Sk has representatives whose third component 
is in the standard form, and in fact, we may assume that z — c is in that standard 
form. This makes it clear that the above counting problem is equivalent to counting 
the number of orbits of 

T c ([a], [b]) = {(x,y) £ [a] x [b] \ x + y + c = 0} 

under the action of the stabilizer of c in Sk, Stabs k (c) = {a 6 Sk | cr(c) = c}. The 
structure of Stabs k (c) is obviously the product of symmetric groups S 7o x 5 7l x 
• • • x S 7N _ 1 since each subset of -fj occurences of j can be freely permuted without 
changing c. We now write 

x= (x ,x 1 ,...,x N -i) and y = (y , y u . . . , j/jv-i) 

where Xj is the part of x in the positions where c has i's and where yi is the part of 
y in the positions where c has i's. By the action of the stabilizer of c, we can find 
a unique representative of the orbit of that stabilizer so that each 

Xl = (0 fc »,l fc ' 1 ,...,(JV-l) fc '- w - 1 ) 

is in standard form. This defines the nonnegative integers kij for < i, j < N — 1, 
which we use to form the matrix K — [kij]. Then by the sum property, Xi + yi + Ci = 
(0 7i ), we must have 

Vi = {{N - if*\{N - 1 - i) k ^ , . . . , (1 - i) k -»-i). 

The x and y that have these forms are a system of distinct representatives of the 
orbits, thus the number of such pairs (x,y) is the number M([a], [b], [c]). Below is 
a picture of the three vectors Xi, yi and c,. 

x t = ( fe '° , l fel1 , . . . , (N — ) 

y t = ( {N-i) k >° , (AT-l-i) fe « , ... , (1 -*) fc '."-i ) 
Ci = ( , i fcil , ... , i**^- 1 ) 

The 3iV equations which must be satisfied by the N 2 unknowns, < kij £ Z, 

are 

N-l 

^2 kij = 74, for < i < N - 1 

iV-l 

% = aj, for < j < N - 1 

i=0 
JV-1 

^ = p N ^ h for 1 < / < N. 

i=0 

The first two equations are easy to understand from the definitions above as spec- 
ifications of the sums in each row and column. But the third one, which specifics 
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the sum of each upright diagonal (wrapped as if the matrix were toroidal), may 
need a little more consideration. When we write out the entries 

yo = {N) km (N-l) ko1 ... 

2/1 = (N-l) kw (N-2) kl1 ... (O)* 1 ."- 1 

2/2 = (N - 2) k ™ (N - 3) k21 ... (N - l) fc 2,iv-i 



VN-l = (l) k »- 1 - (0) 



fejv-i 



(2) 



fejv-i, 



we see that the base of the exponent kij is N — (i + j) modulo N, so the total 
number of occurences of base N — I in y is that upright diagonal sum. 

There are N 2 variables, and there are 3iV equations, but the consistency of 
sums of different types means that 2 equations (of different types, say one column 
and one diagonal equation) are redundant. Therefore the dimension of the solution 
space (over Q) is N 2 - (3N - 2) = (N - 1)(N - 2), which is for N = 2, 2 for 
N = 3, and 6 for TV = 4. 

4. The case of N = 2. 

For N — 2 with 

o= (0 ao ,l ai ) 

and 



b= (0/30,101) C =(0 7o ,lT 1 ) 

a + ui = (3 + fa = 7o + 7i = k 



we have the equations 



&oo + feoi = 7o 
fcoo + fcio = a 
koi + k w = Pi 



k w + fcn = 7i 

fcoi + ^11 = Oil 

koo + ku = Po 



Three of these involving koo allow us to write 

K = 



koo 


koi 




feoo 7o - feoo 


k w 


fen 




_ "o - feoo Po - k o _ 



so if a solution exists, then fcoo determines the matrix uniquely. Each of the other 
equations is equivalent to 

2fe o = «o + Po + 7o - k = 2k -(«!+/?! + 71) 
1 

) = k 

imposes the requirement that 



so 



< fc 00 =k- ^(ai +Pi +71) G Z 



-(ai +A+71) G Z. 

Since all entries of the matrix are nonnegative, we have < fc o < min(a , Po, 7o) 
so 

< «o + Po + 7o - k < 2 min(a , Po, 7o) 
which is equivalent to 



max(2ai,2/?i,2 7l ) < ai + Pi + 71 < 2k. 
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Rewriting this as 

max( ai - pi, pi - ai, 271 - (ai + Pi)) < 71 < 2fc - («i + ft) 
and using 271 — (a\ + Pi) < 71 iff 71 < ot\ + Pi, we get the condition 

max(ai - Pi, Pi - «i) < 71 < min(2fc - (ai + Pi), a.i + Pi) 
which is equivalent to 

\ a i — Pi\ < 7i < a i + Pi an d ai + Pi + -fi < 2k. 
Theorem 3. With notation as above, for 1 < k G Z, we have M([a], [b], [c]) = 1 



if 



\oti - Pi\ < 71 < ai + Pi, ai+Pi+-fi<2k and ^(a>i + Pi + 71) e Z, 



M([a], [6], [c]) = otherwise. 

Corollary. When N = 2, notation as above, and with ai — ai/2, 

h = Pi/2 and c x = ji/2, we have M([a], [b], [c]) = N [ai]}[hl] ^ Cl] . 

PROOF. The element a = (0 Q °,l ai ) £ Z 2 corresponds to a level fc highest 
weight A = ctoAo + aiAi = kc + aiXi, for < ai < k integral. The associated 
irreducible highest weight s?2-module is then V ai / 2 if we use the spin ai = ai/2 
to label the module. The labels for the sZ 2 -modules associated with b and c are 
h = Pi/2 and ci = 71/2. Since c = -c e Z§, N[ai],[6i],[ci] = ^[a^],[&i]' and thc 
conditions in the theorem above translate exactly into the conditions of thc fusion 
rules for sl 2 . 

5. The case of N = 3. 

For N — 3, after using two column sums, two row sums and one diagonal sum 
to rewrite the entries in the last row and column of K, we have 



K 

This leaves 4 more equations: 



koo &01 7o - &00 - ^01 

fcio kn 71 - k w - fcn 

ao - fc o - k w ai - k i - ku p 2 - k m - k w 



[a 


- fcoo 


- fcio] + [an 


- k i - feu] 


+ [& 


- k i 


- k w ] 


= 72, 


[70 


- fcoo 


- k i] + [71 


- fcio - kn 


+ IP2 


- k i 


- k w ] 








fcoo + [71 


- k w - kn] 


+ [ai 


- k i 


-kn] 


= Po, 






[70 - k 


- k i] + fcn 


+ [a 


- fcoo 


- k w ] 


= Pi- 



Using the relation 

k — a + ai + a 2 = Po + Pi + P2 — 7o + 7i + 72 

we find that two of the four equations are redundant, and the system is equivalent 
to 

k 00 + 2fc i + 2fcio + kn = k - a 2 + p 2 - 72, 

3(fc 00 - fcn) = (a + Po + 70) - ("i + Pi + 7i)- 
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Letting 

A = ^[{a + O + 7o) - (ai + 0i + 71)] 
the solutions to the linear system above are 

fcoo =ku+A fc i = -fcio - fcn + A + ai - /3 + 71 

where fcio and fcn are the "free variables" . In fact, because the entries of the matrix 
K are nonnegative integers, we have A G Z and the following nine inequalities: 

< fc 00 < fc 01 < fcio < fcn fcoi + fcio < 02 

fcoo + fcio <"o fcoi + fcn<ai fcoo + fcoi<7o fcio + fcn<7i- 
These translate into the following inequalities on the free variables fcio and fcn: 

-A<ku fcio + fcn < A + a x - O +71 < fcio < fcn 

fcio + fen < «o - A A - O + 71 < fcio 2A + ai - O + 71 - 70 < fcio 
fcio + fen < 71 A + ai - 0o - 02 + 71 < fcn- 
Combining these, we can say that 

C = max(0, A- j3 + 71, 2A + ai - O + 71 - 70) < fcio 

L> = max(-A, 0, A + ai - O - #2 + 71) < k n 
fcio + fcn < min(A + a.\ — 0o + 7i, ao - A, 71) = E 1 . 
It is clear that when E — C > D and i 6 Z, these constraints define a "45-45- 
90" triangle in the first quadrant of the fciofcn-plane whose vertices have integral 
coordinates. The number M([a], [b], [c]) is exactly the number of integral points 
within that triangle, including its boundary. The number of points on one leg of 
the triangle is clearly E — D — C + 1 so that M([a], [b], [c]) is a triangular number. 

Theorem 4. With notation as above, for 1 < fc € Z, we have 

M(W, N. W) - + + - c + * 

We will now show that £7 — _D — C + 1 is equal to the fusion rule coefficient 
N[ a ] , [b] , [c] by using the theorem of [BMW]. The level fc highest weights, A, n and 
v, referred to in the [BMW] theorem, correspond to a, b and c in Z3 so that 

A = aiAi + a 2 X 2 , /u = /3iAi + /32A2 , f = 71 Ai + 72A2. 

We have 

.4 = - [2(ai +0i+ 71) + (a 2 + 02 + 72)] , 
B = J [(ai + /?i + 71) + 2(a 2 + /? 2 + 72)] , 

so that 

A = k-A, 2A-B = a 1 + 1 +^ 1 , 2B - A = a 2 + 2 + 72 , 

and 

A + B = (at + 0! + 71) + (a 2 + 02+ 72)- 
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The variables used in the [BMW] theorem are 
k™ ax = min(A, B) 

kjp m = max(ai + a 2 ,/3i + /3 2 ,7i + 72, A - min(on, fa, 71), B - min(a 2 , fa, 72)) 
= max(k - min(a , Po,7o),A- min(o>i, f3\, 71), B - min(a 2 , /3 2 , 72)). 

The [BMW] theorem says that the fusion coefficient 

<^=min(C-,fc)-fc ™" + l 

if the conditions 

fc mm < k raax ^ fc mm < fc and ^ g g z 

are satisfied, and the coefficient is zero otherwise. Using the formulas above, it is 
straightforward to check that 

C = max(0, /3i + (3 2 + 71 - A, B - A - a 2 + 71), 

D = .4 - min(^, B, jfe) = A - min(k™ ax ,k), 
E = A - max(ai + a 2 , A — 71, B - /3 2 ). 
Two identities useful for checking this are 

2A + on - Po + 71 - 7o = B - A - a 2 + 71, 

A + ax - f3 - /3 2 + 71 = B - (a 2 + /3 2 + 72). 
From these expressions for C, D and we can now compute 

E - D - C + 1 = min(>™ a;l; , jfe) + 1- 

{max(0,/3i + /3 2 - A + 7i,B - A - a 2 + ji) +max(«i + a 2 , A - 71, B - /3 2 )} 

= min(fc™ a:E ,fc) + l- 
max(ai + a 2 ,.A - 71, B - /3 2 ,B - 72, /?i + /? 2 ,.A- ai,-4- /3i,B - a 2 ,7i + 72) 

= min(fc" M ,/c) + l-fc™ m - 

We also have 

£ - C = A - k™ m 
so the condition E — C > I? is equivalent to the condition 

min(fc™ a:E ,fc) > fc™", 

that is, 

fc" aa; > fc™ m and fc > fc" in . 

It is clear that AeZiffylGZiffBeZ since A=k-A and ^ + 6eZ. We have 
shown that the conditions for the fusion coefficient to be nonzero are equivalent to 
the conditions for M([a], [b], [c]) ^ 0. We have now proved our main result. 
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Theorem 5. For N = 3, the number of orbits ofT([a], [b], [c]) under the action 
of Sk is related to the fusion coefficient N[ a ] , [6] , [c] by 

M([a]M\c])=( N[aUb] f ] + 1 ). 

Another form of the conditions and number of orbits can be given as follows. 
For i, j, I, r G {0, 1, 2} taken modulo 3, let 

Siji = on + j3j +7;, 

and 

Then, using the fact that for (i, j, I) any permutation of (0, 1, 2), 

s i,i+r,i+2r ~\~ s l,l+r,l+2r ~ 3fc — Sj,j+r,j+2rj 

we get that 

D ij - D jl = 3 ( k - S 3,3+r,j+2r) 

so 

DT^D'jt (mod 3). 

In fact, we have that D° m = D° 12 = D% = = D\ 2 = D\ n = D 2 m = D\ 2 = D 20 
(mod 3). This makes the necessary condition written below (3|D) for existence of 
a solution, independent of which D\j one checks for divisibility by 3. 

Theorem 6. [Zaslavsky] Let D be any D? i+1 defined above and define m by 
3m = min(s 00 o, s m , S222) + min(s i2, S120, S201) + min(s 2i, S102, S210) - 2fc. 

If 3 I D and m > then we have m G Z and M([a], [b], [c]) — ( m 2 2 ) ■ Otherwise, 
M([a],[b],[c})=0. 
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